Graph minor - PDFSEARCH.IO - Document Search Engine

Graph minor
Results: 171

#	Item
21	Combinatorial problems in geometry Jan Kynˇcl Supervisor: Doc. RNDr. Pavel Valtr, Dr. 1. J. Kynˇcl, Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2013-03-28 22:32:38 Topological graph theory Graph theory Graph Crossing number Topological graph End Planar graph Graph minor
22	Publication Edited books/proceedings: 1. S. Carpendale, W. Chen and S. Hong, Proceedings of IEEE Pacificvis 2013, IEEE TVCGS. Hong, H. Nagamochi and T. Fukunaga, Proceedings of ISAACInternational Symposi Add to Reading List Source URL: www.cs.usyd.edu.au Language: English Planar graphs Graph drawing Electrical engineering Electronic engineering Topology Graph theory 1-planar graph Force-directed graph drawing Graph minor Line graph Graph Peter Eades
23	PII: 0012-365X Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2005-05-30 15:06:00 Graph coloring Graph theory Pathwidth Graph minor Tree Graph Planar separator theorem
24	Algorithmica:320–341 DOIs00453The Longest Path Problem has a Polynomial Solution on Interval Graphs Kyriaki Ioannidou · George B. Mertzios · Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2011-12-14 14:10:08 NP-complete problems Interval graph Strongly chordal graph Hamiltonian path Longest path problem Chordal graph Indifference graph Permutation graph Path Pathwidth Graph minor
25	Lift Contractions Petr Golovach1 Marcin Kami´ nski2 Dani¨el Paulusma1 Dimitrios Thilikos3 Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2011-09-12 05:30:07 Graph theory Graph operations Edge contraction Graph minor Graph Vertex Line graph Homeomorphism
26	The Parameterized Complexity of Graph Cyclability? Petr A. Golovach1 , Marcin Kami´ nski2 , 3 Spyridon Maniatis , and Dimitrios M. Thilikos3,4 Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2014-07-12 10:16:42 Graph theory Treewidth Graph minor Graph Tree Planar graph Ear decomposition Degree Planar separator theorem Line graph
27	Excluding Graphs as Immersions in Surface Embedded Graphs Archontia C. Giannopoulou1,?,?? , Marcin Kami´nski2 , and Dimitrios M. Thilikos3? ? ? 1 2 Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2013-04-23 04:28:57 Graph theory NP-complete problems Graph connectivity Graph minor Graph operations Graph coloring Graph K-edge-connected graph Degree Tree Planar graph Line graph
28	Distributed Computing manuscript No. (will be inserted by the editor) Distributed Minimum Dominating Set Approximations in Restricted Families of Graphs Christoph Lenzen · Yvonne-Anne Pignolet · Roger Wattenhofer Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:12 NP-complete problems Maximal independent set Treewidth Arboricity Dominating set Planar graph Independent set Matching Graph minor Bipartite graph Line graph Planar separator theorem
29	The Complexity of Rationalizing Network Formation Shankar Kalyanaraman Computer Science Department California Institute of Technology Pasadena, CAEmail: Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2009-08-11 16:34:41 Graph coloring Computational problems Combinatorial optimization Matching Graph minor Gap reduction Shortest path problem Sharp-P-completeness of 01-permanent
30	Parameterized Complexity of the Weighted Independent Set Problem beyond Graphs of Bounded Clique Number∗† Konrad Dabrowski1 , Vadim Lozin1‡, Haiko M¨ uller2 , and Dieter Rautenbach3 1 Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2012-04-30 01:44:46 NP-complete problems Chordal graph Bipartite graph Clique problem Interval graph Claw-free graph Clique Graph minor Perfect graph Split graph Independent set Graph